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SYNCHRONIZATION AND ACCESS OF THE NODES IN A COMMUNICATIONS 

NETWORK 

Field of the Invention 

5 The present invention relates to networking in general, and, more particularly, to a technique 

for establishing and maintaining the synchronization of the nodes in a telecommunications network. 

Background of the Invention 

One of the fundamental issues in designing a telecommunications network is how to ensure 
that the nodes in the network are temporally synchronized. If the nodes are not synchronized, 

10 communication across the network can be impossible or inefficient, and, therefore, it is essential to 
ensure that the nodes are synchronized. 

In accordance with one technique in the prior art, one node in a network is designated as the 
"master" node and all of the remaining nodes are, by implication, designated as "non-master" nodes. 
In accordance with this technique, all of the non-master nodes in the network are synchronized by the 

1 5 master node that transmits a master timing signal to every non-master node, which conforms its own 
timing to that of the master timing signal. One disadvantage of this technique is that the operation of 
the entire network relies solely on the integrity of the master node and the master timing signal and if 
a problem occurs with either the master node or the master timing signal, then the entire network can 
fail. 

20 In accordance with a second technique in the prior art, two or more nodes in a network are 

designated as "master" nodes and all of the remaining nodes are, by implication, designated as "non- 
master" nodes. In accordance with this technique, each master node transmits a master timing signal 
to every other node. Each master node synchronizes its own timing with that of the timing signals it 
receives from the other master nodes, and each non-master node conforms its own timing to that of 

25 the average of all of the master timing signals that it receives. 

One advantage of the second technique is that the operation of the entire network does not 
rely solely on the integrity of a single node, and, therefore, if all but one of the master nodes incurs a 
failure, the network might survive. One disadvantage of the second technique, however, involves the 
issue of how each node arbitrates between the respective, and undoubtedly disparate master timing 

30 signals. A second, theoretically similar disadvantage of the second technique involves the issue of 
how each node determines when a master node is malfunctioning and that its master timing signal 
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should be ignored or discounted. A third disadvantage of the second technique involves the issue of 
how to ensure that each node receives the master timing signal transmitted from each master node. 
This is of particular importance in wireless networks in which not all of the nodes can necessarily 
receive a direct transmission from every other node. 



timing signal to every other node in the network, and, in such cases, each node conforms its own 



technique is that because of the averaging there are inherent temporal delays in the propagation of 
timing signals, and, therefore there is inherently feedback in the system. Depending on the topology 

10 of the network and other technical factors, this feedback could cause the network timing to become 
unstable, which might cause the network to fail. 

In accordance with a fourth technique in the prior art, each node in a network comprises a 
satellite positioning system receiver (e.g., a Global Positioning System or "GPS" receiver) and each 
node conforms its own timing to that of the satellite positioning system. One advantage with the 

15 fourth technique is that there is no feedback in the system, and, therefore, the network timing is 
stable. One disadvantage with the fourth technique is that, in some applications, it can be 
prohibitively expensive to include a satellite positioning system receiver with each node. 

Therefore, the need exists for a technique for temporally synchronizing the nodes in a 
telecommunications network. 



The present invention provides a technique for temporally synchronizing the nodes in a 
telecommunications network without some of the costs and disadvantages of techniques in the prior 
art. Furthermore, the present invention provides a flexible access method that enables the data 

25 transfer rate and modulation scheme between any pair nodes to be changed, in real-time, to 
accommodate the needs of that pair of nodes. 

In particular, the present invention relies on the understanding that some synchronization 
techniques in the prior art are both: (1) unnecessarily demanding in some respects, and (2) 
insufficiently demanding in other respects, so to achieve a high degree of synchronization. 

30 First, some prior art techniques are unnecessarily demanding because they require that every 

node in a network be synchronized with every other node in the network. The present invention is 



5 



In accordance with a third technique in the prior art, each node in a network transmits a 



timing to that of the average of all of the timing signals that it receives. One disadvantage of the third 



20 



Summary of the Invention 
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based on the understanding that it is only necessary that each node in a network be synchronized with 
those nodes in the network with which it directly communicates. 

Second, some prior art techniques are insufficiently demanding because they do not explicitly 
require that each pair of directly communicating nodes be well-synchronized. Instead, they assume 

5 that each pair of directly communicating nodes are well-synchronized when the network as a whole 
displays some level of synchronization. The present invention is based on the understanding that the 
best way to ensure that each pair of directly communicating nodes are well-synchronized is to 
explicitly synchronize each pair of directly communicating nodes for each uni-directional channel, 
regardless of the synchronization of any other nodes in the network. In other words, each uni- 

10 directional channel between two nodes is given its own synchronization that is independent of the 
other channels. 

Therefore, in accordance with the illustrative embodiment of the present invention, each node 
comprises: (1) a master clock, and (2) a temporal tracking mechanism. The master clock runs free 
(i.e., no attempt is made to conform the timing of the master clock to the timing of any other node in 

15 any way), and is used to determining when all transmissions occur by that node. The temporal 

tracking mechanism tracks the timing of the transmission of all transmissions that are made by other 
nodes that are intended to be received directly by the node. In other words, if there are n other nodes 
that transmit directly to the node of interest, the temporal tracking mechanism maintains n separate 
and distinct time tracks, one for each of the other nodes that directly transmits to it. 

20 To reiterate, in accordance with the present invention, there is: (1) no master clock for the 

network, (2) no virtual master clock for the network, (3) no master clock for both the transmissions 
and receptions within a single node, and (4) no master clock for received signals from a plurality of 
nodes. This is a radical departure from the prior art in many respects. 



25 technology, it is of particular interest in wireless networks that employ frequency hopping. The 

advantages of frequency hopping {e.g., resistance to interference, resistance to multipath fading, etc.) 

are well-known to those skilled in the art and are increasingly attractive to network designers. 

In a frequency-hopping network, the communications between nodes is accomplished by 

transmitting a modulated carrier and by periodically changing the frequency of the carrier in 
30 accordance with a predictable sequence. If the receiver knows the sequence and is properly 

synchronized with the transmitter, the receiver can change the reception frequency in unison with the 



Although the synchronization problem exists for all networks using all different kinds of 
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changing of the transmission frequency by the transmitter. If the transmitter and the receiver lose 
synchronization, communication between them might be precluded. 

The illustrative embodiment of the present invention recognizes that the proper 
synchronization of the nodes in a frequency-hopping wireless network is not evinced by all of the 

5 transmitters hopping in unison, but rather by having each transmitter/receiver pair hop in unison. In 
accordance with the illustrative embodiment, the transmitters in each node are not expected to hop in 
unison, nor is there any desire that they do so. Instead, each node's temporal tracking mechanism 
discovers and follows the hopping of each associated transmitter. 

When each node's transmitter hops independently of every other node's transmitter, and 

10 according to a frequency sequence that is orthogonal to the frequency sequence used by the other 
nodes, communications can occur simultaneously between multiple pairs of nodes. This is 
additionally advantageous because it eliminates the need to arbitrate between the nodes, which creates 
an advantageous access method that uses the network bandwidth efficiently. 

In addition, two or more wireless networks operating in close proximity can operate without 

15 prior understanding or agreement on hoping sequence management. 

When communications can occur simultaneously between multiple pairs of nodes, each 
channel's communications parameters can be adjusted to suit the needs of that channel. For example, 
a more complex modulation scheme that provides a high data rate might be used when the nodes are 
closer, and another modulation scheme that provides a low data rate might be used when the nodes 

20 are far away. It should be understood that this can occur between any two nodes and does not affect 
the other nodes or the operation of the remainder of the network. The variable data rate in 
conjunction with multiple communications that can occur at the same time vastly increases, in 
aggregate, the network capability to transfer data between all the nodes. 

Furthermore, some nodes might not need the receiver at all. Still they might be part of the 

25 network providing data to other nodes. For example, a temperature sensor, a pollution sensor, a 
motion detector, etc., can provide data to the network using the same synchronization method as all 
the other nodes. Thus such synchronization method makes it possible for three kinds of nodes to 
coexist: (a) with transmitter and receiver, (b) with receiver only, (c) with transmitter only. 

An analogy, albeit an imperfect one, might help to facilitate and understanding of the 

30 illustrative embodiment of the present invention. A traditional network that attempts to synchronize 
all of the nodes in the network is like a lecture hall in which the professor decides who can speak and 
when. When one person speaks, others (mostly) listen. Although it is true that the students can be 
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divided into smaller groups to work on separate tasks, but the process of separation, combining, and 
especially cooperation in the groups is never trivial. 

On the other hand, the illustrative embodiment of the present invention is more analogous to 
a cocktail party at a United Nations sponsored event. In the same room, many participants can carry 

5 multiple conversations that can start and stop at will. Furthermore, each group of people can use a 
different language, and perhaps switch between languages as is convenient. In general, more 
information can be exchanged, in total, by all of the participants in the latter case than by all of the 
students, in total, in the former case. 

All the above aspects combine in that, the network capacity is increased while the 

10 management is simplified and robustness and flexibility are dramatically improved. The 

synchronization of the network is improved, the master network timing problem is completely 
eliminated, and the access method is greatly simplified while the possibility for contentions is greatly 
reduced. In all, the features of the present invention make this synchronization and access method 
attractive in many important applications such as, for example, home networking, office networking, 

15 industrial, office and home automation systems, etc. For example, in a home networking application, 
there might be several systems combined including burglary alarm, comfort control and home 
computer network. 

According to the first illustrative embodiment of the present invention, there is provided a 
method that eases tracking of multiple nodes' transmitters by each receiver. The method is based on 

20 each transmitter transmitting beacon timing signals at certain varied intervals and varied frequencies. 
For the purpose of this specification, a "beacon timing signal" is defined as a transmission by a node's 
transmitter that can be used by a receiver for obtaining and maintaining synchronization with that 
node's transmitter. The variations are performed according to a time-frequency sequence that is 
unique for each transmitter. In addition, the time-frequency sequences used by different transmitters 

25 are orthogonal. The receiver replicates the hopping pattern for each transmitter and tunes to the 
appropriate frequency at the appropriate time to receive the beacon timing signal and, if necessary, 
adjust its timing for that transmitter. The receiver computes and stores the expected time and 
frequency of the next beacon transmission for each tracked transmitter. A discrepancy between the 
expected and actual time of the transmission is used to compute the next transmission time. 

30 According to the second illustrative embodiment of the present invention, there is provided a 

method to initiate the transmission as soon as required without waiting for the next due time for the 
beacon. The method is based on establishing multiple transmission opportunities between each 
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beacon's timing signals. A transmission opportunity is combination of a time and a frequency at 
which the transmitter might transmit a request for access. For example, a beacon's timing signals 
might be transmitted every 10 seconds and the transmission opportunities for that beacon might be 
established every 200ms. This way, the access transmission will have maximum 200ms latency. 
5 Advantageously, the opportunities are established in reference to the beacon timing signals. The time 
and frequency for the opportunities are also varied according to a time-frequency sequence that is also 
unique for each transmitter and orthogonal with other transmitters. The receiver that tracks a 
transmitter examines each transmission opportunity from each transmitter in addition to the beacon 
timing signals. According to the present embodiment, the time-frequency variations for the 

10 transmission opportunities and for the beacons are related so that they can be developed from the 
same orthogonal sequence. Advantageously, the beacon timing signals are based on the decimation 
of the sequence that is used for the transmission opportunities. 

According to another aspect of the illustrative embodiment, there is provided a simple 
method to generate a large number of time-frequency orthogonal sequences and a decimation method 

15 to maintain orthogonality. The method is based on generating a pseudo noise (PN) sequence and 

processing the PN sequence according to selected bits of the transmitter identification code. First, the 
PN sequence is processed by a first group of selected bits of the transmitter identification code, and 
the result is used to determine the transmission frequency. Then the PN sequence is shifted according 
to a second group of selected bits of the transmitter identification code. The shifted PN sequence is 

20 processed by a third group of selected bits of the transmitter identification code, and the result is used 
to determine the time variations. If the identification codes are different the resulting time-frequency 
sequences are orthogonal upon any cyclic shift. 

According to another aspect of the illustrative embodiment, there is provided a method for 
initial synchronization of a new node that is added to the network or for a power-up synchronization. 

25 The method is based on transmitting, by the new node, beacon timing signals at an increased rate. In 
addition, the first node that receives a beacon transmission broadcasts to other nodes the information 
about the new node and its timing. According to the present embodiment, such timing information 
simply means the computed time of the next beacon transmission from the new node relative to the 
receiving node transmitter timing. In addition, the network node, sends information to the new node 

30 about all the transmitters that this node is tracking. 

According to another aspect of the illustrative embodiment, the beacon timing signals contain 
information that identifies the transmitting node time-frequency sequence, thus making it possible to 
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synchronize and communicate with a new node that is not known a priori to the receiving node. 
Advantageously, in the illustrative embodiment, the time-frequency sequence is determined entirely 
by the node identification number. Since the identification number is always required, the beacon 
timing signals do not need to contain redundant bits to convey the sequence information. 

Brief Description of the Drawings 

FIG. la is an example of a network according to prior art. 

FIG. lb is an example of operation in a synchronized network according to prior art. 
FIG. 2a is an example a network according to an advantageous embodiment of the present 
invention. 

FIG. 2b is an example of operation in a synchronized network according to an advantageous 
embodiment of the present invention. 

FIG. 3a is an illustration of transmission opportunities according to an advantageous 
embodiment of the present invention. 

FIG. 3b is an illustration of data exchange using transmission opportunities according to an 
advantageous embodiment of the present invention. 

FIG. 3c is an illustration of data exchange using transmission opportunities according to another 
advantageous embodiment of the present invention. 

FIG. 3d is an illustration of data exchange using transmission opportunities according to yet 
another advantageous embodiment of the present invention. 

FIG. 4 is a block diagram of an example of illustrative embodiment of a sequence generator 
used to determine the individual frequency sequences. 

FIG. 5 is a block diagram of an example of an illustrative embodiment of a sequence generator 
used to determine the individual frequency-time sequences. 

FIG. 6 is a block diagram of a node transceiver according to an advantageous embodiment of 
the present invention. 

FIG. 7 is a block diagram of alternative implementation of the node receiver time-frequency 
tracking logic according to another advantageous embodiment of the present invention. 

Detailed Description 

FIG. la depicts a graph of an illustrative network 100 in the prior art that comprises five 
nodes, Node 101 through Node 105, respectively. As the topology of FIG. la suggests, not all of the 



-7of33- 




A. Partyka 17 

nodes can communicate with each other directly; only those nodes that are connected by one of paths 
111 through 118 can communicate directly. For example, node 105 cannot communicate with node 
101 directly, but only indirectly through other nodes. In accordance with the prior art: (1) each node 
is capable of bi-directional communication between two nodes, (2) a node can broadcast to one or 

5 more nodes simultaneously, and (3) the nodes use frequency hopping and wireless technologies to 
communicate amongst themselves. 

FIG. lb depicts a graph of the timing of the transmissions amongst three of the nodes in FIG. 
la: node 101, node 102 and node 103. When network 100 is synchronized, all of the transmitters hop 
(i.e., change their respective transmission frequency) and all of the receivers hop (i.e., change the 

10 frequency on which they are looking for a transmission) at the same time. 

For example, as shown in FIG. lb, node 101, node 102 and node 103 all change their 
transmission frequency in accordance with the pattern whose fragment {7, 3, 5, 2, 1, 4} is shown to 
occur at instants 131 to 136, respectively. Likewise, node 101, node 102 and node 103 all change 
their reception frequency in accordance with the same pattern and at the same time. 

15 In accordance with the operation of network 100, all of the nodes communicate via the same 

physical channel (i.e,. they all use the same frequency, bandwidth and modulation at the same time) 
and the transmissions that emanate from each node are broadcast to all of the nodes within range. In 
order for one node to send information to another specific node, the information must be addressed, 
or a protocol must be used that partitions the physical channel into logical channels. One method for 

20 doing this that is well-known in the art is to use time-division multiplexing. When a physical channel 
is partitioned into logical channels, each pair of nodes can create and discard logical channels 
between them as needed. 

In accordance with the operation of network 100, each node can start transmission at any time 
according to prescribed protocol at the frequency that is the same for all nodes during the time 

25 between the consecutive hops. 

Referring to FIG 2a, there is shown an example of the network according to the present 
invention. In the example, the network has five nodes, but not all nodes are equipped to carry bi- 
directional communications. Nodes N2 202, N3 203 and N5 205 are bi-directional, node Nl 101 is 
transmit only, and node N4 204 is receive only. Accordingly, paths 211, 212, and 213 emanate from 

30 node Nl ; paths 213, 215, and 216 are toward node N4; and paths 214a, 214b, 217a, 217b, 218a and 
218b are shown as double lines where each line points one way for the reasons explained later. 
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Referring to FIG. 2b, there is shown an example of network operation according the present 
invention. There is shown operation of transmitters of nodes Nl, N2, and N3, and the operation of 
receivers on nodes N2, N3 5 and N4. According to the advantageous implementation, the transmitter 
Txl of node Nl, hops independently of other transmitters and transmits short "beacon timing signals" 

5 231, 232, 233 after each hop. Similarly, transmitter Tx2 of node N2 hops and transmits beacon timing 
signals 234, 235, 236, and 237; and transmitter Tx3 of node N3 hops and transmits beacon timing 
signals 238, 239 and, 240. The transmitter Txl hops according to a pattern 271 that is different from 
the pattern 272 of the transmitter Tx2, and from the pattern 273 of transmitter Tx3. For example, the 
fragments of the hopping patterns shown in the figure are { . . . 7, 3 , 5 . . . } for Tx 1 , { . . . 6, 2, 4, 3 . . . } for 

10 Tx2, and {...1, 7, 0...} for Tx3. The numbers indicate the frequency indexes that determine the 
frequency channels. 

In addition, it is also evident that the hops and beacon timing signals do not occur at regular 
intervals. Instead, the intervals are varied according to a time pattern that is also different for 
different transmitters. 

15 The receivers Rx2, Rx3, and Rx4 of the nodes N2, N3 and N4 accordingly, operate as 

follows. Each receiver hops so that it can receive the beacon timing signals from all the transmitters 
that is tracks. For example, receiver Rx2 hops to "catch" the beacon timing signals from transmitters 
Txl and Tx3. Consequently, it tunes to the frequency of beacon timing signals from transmitter Txl 
during the time windows 241, 243 and 246; and it tunes to the frequencies of beacon timing signals 

20 from transmitter Tx3 during the time windows 242, 244, and 245. Similarly, receiver Rx3 hops to 
catch the beacon timing signals form transmitters Txl and Tx2. Therefore, it tunes to the frequency 
of beacon timing signals from transmitter Txl during the time windows 248, 250, and 253; and it 
tunes to the frequency of beacon timing signals from transmitter Tx2 during the time windows 247, 
249, 251 and 252. Finally, the receiver Rx3 hops to catch the transmissions from all three 

25 transmitters Txl , Tx2, and Tx3 . Therefore, the receiver Rx3 hops to the frequencies of the 
transmitter Txl during the time windows 255, 258, and 262; it hops to the frequencies of the 
transmitter Tx2 at the instants 254, 257, 259and 261; and it hops to the frequencies of the transmitter 
Tx3 during the time windows 256, and 260. 

Of course, in order to accomplish the required hopping, the receivers must replicate the 

30 hopping pattern for each transmitter they track, and compute the time and frequency for the next 
beacon timing signals. In addition, the receiver must compensate for the timing slippage that occurs 
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between a transmitter and the receiver. Since the slippage is different for each transmitter, the 
receiver must separately compensate for the slippage for each transmitter. 

The question might be asked, at this point, how the beacon timing signals affect the network, 
and in particular, how much overhead they introduce and how much unnecessary spectral "pollution" 

5 they introduce. In order to minimize the negative impact, the average interval between transmissions 
is selected to be very large. For example 5 to 10 seconds might be acceptable. This is because, the 
main function of the beacon timing signals is the timing maintenance. If the receiver and transmitter 
time bases are adequately stable and the resulting slippage is very slow, such rare beacon timing 
signals are perfectly adequate. Providing that the beacon transmission takes 1ms, and there are 100 

10 nodes in the network using 100 hopping frequencies, the total overhead is 0.01% to 0.02%. This does 
not include the fact that the nodes that are close in proximity might exchange data at a higher speed 
and that the nodes that are far away might reuse the same frequencies. If this is included in the 
calculations, the overhead is even smaller. 

Another important questions that might be asked at this point is this: if the receivers must hop 

15 all the time to receive beacon timing signals from many transmitters, then how a transmitter can 
initiate a transmission; does it have to wait until the next beacon transmission? 

In order to facilitate a faster response to the transmissions needs, the following concept has 
been developed. 

Referring to FIG. 3a, in accordance with advantageous implementation of the present 
20 invention, each transmitter establishes "transmission opportunities" between each two consecutive 
beacon timing signals. When a transmitter needs to transmit data before the next beacon 
transmission, it transmits at the next transmission opportunity. In turn, each receiver that tracks this 
transmitter, examines the transmission opportunities for pending transmissions. For example, while 
the beacons are transmitted at 10 second intervals, the opportunities might be created at 200ms 
25 intervals. This way the transmitter needs to wait no more than 200ms before it can establish 

communications. Advantageously, the transmission opportunities are also determined based on time- 
frequency hopping sequence. This way, they experience the communications advantages of the 
frequency hopping technique. 

For the purpose of this specification, the term "transmission opportunity" is defined as: (i) 
30 time, or (ii) frequency, or (iii) code, or (iv) any combination of (i), (ii), and (iii) at which a 
transmission might occur. 
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Accordingly, in FIG. 3a, the transmitter Tx/, besides transmitting beacon transmission 302 at 
frequency index 7, also establishes transmission opportunities 301, 303, 304, 305, 306, 307, 308, and 
309 at frequency indexes 6, 3, 5, 2, 1, 4, 6, and 7 accordingly. Similarly, transmitter Tx/ transmits 
beacon timing signals 314 and in addition establishes transmission opportunities 311, 312, 314, and 

5 315 at frequency indexes 0, 5, 3, and 2 accordingly. The receiver RxA, hops to catch the beacon 
timing signals during the time windows 322 from transmitter Tx/ and 328 from transmitter Tx/'. In 
addition, the receiver examines each transmission opportunity from each transmitter: in time windows 
320, 324, 325, 327, 329, 330, and 332 from transmitter Tx/, and in the time windows 321, 323, 326 
and 331 from transmitter Tx/. 

10 It should be pointed out that at the instant 331 there exist two opportunities: one established 

by transmitter Tx/ at frequency 6, the other established by transmitter Tx/ at frequency 2. The 
receiver must arbitrate which opportunity to examine, for example, based on the past examined 
opportunities or probability of traffic from each transmitter. Alternatively, the receiver might be 
equipped with two or more circuits to receive at more than one frequency at the same time. 

15 In accordance with another aspect of an advantageous implementation, the time-frequency 

patterns of the transmission opportunities and the beacon timing signals are related. Again, referring 
to FIG. 3a, the frequency sequence used by the transmitter Tx/ is {... 6, 7, 3, 5, 2, 1, 4, 6, 7, ....}. 
The beacon transmission occurs at frequency 7, after which the next frequency is used for the next 
transmission opportunity. This way, the basic sequence is used for both the transmission opportunities 

20 and the beacon timing signals. The beacon frequencies are established simply by decimating the 
basic sequence. In this regard, the beacon transmission appears at one of the transmission 
opportunities. 

In general, if the basic sequence length is N, and the beacon timing signals are performed 
every M*N+1 transmission opportunities, then the beacon transmission will occur at the same 
25 frequency pattern as that established by the basic sequence. 

In a similar way, the time hopping is introduced into the transmission opportunities. The time 
hoping advantage is evidenced by the preceding example of temporal coincidence of two 
opportunities. The coincidence was not present at the next opportunity due to the time hopping. 

Although there might be developed several ways of establishing the time-frequency hopping 
30 along with ways for relating the transmission opportunities and beacon transmission, the decimation 
method is advantageous for its elegance and ease of implementation. 
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Referring to FIG. 3b, there is shown an example of communications between two nodes 
operating in accordance with an exemplary implementation of the present invention; one node Ny 
with transmitter Tx/ and receiver Rx/, the other node N£ with transmitter Txk and receiver Rxk. The 
transmitter Tx/ activities 391 involve transmitting a beacon transmission 353 and establishing 
5 transmission opportunities 351, 355, 357, and 359. In addition, the transmitter Tx/ transmits data 
packets 352, 354, and 356 at its transmission opportunities 351, 355, and 359 respectively. Similarly, 
the transmitter Txk activity 392 includes transmitting beacon transmission 361 and establishing 
transmission opportunities 363, 365, 367, and 369. In addition, the transmitter Txk transmits data 
packets 362 and 364 at its transmission opportunities 363 and 367 accordingly. 

10 The receiver Rxk activity 393 includes examining the transmission opportunities of the 

transmitter Tx/ in the time windows 371, 373, 375, 377, and 379. In addition, the receiver Rxk 
receives beacon in time interval 373 and packets in time intervals 372, 375, and 376. Similarly, the 
receiver Rx/ activity 394 includes examining the transmission opportunities of the transmitter Txk in 
the time windows 381, 383, 385, 387, and 389. In addition, the receiver Rx/ receives a beacon 

15 transmission in the time interval 381 and packets in the time intervals 382, and 384. 

The node N/ initiates transmission by transmitting packet 352 via its transmitter Tx/. The 
packet is received by the receiver of the node that subsequently, transmits packet 362 via its 
transmitter Txk. This packet is received by the receiver of the node Ny that, in turn, responds with 
packet 354. The node Nk responds with packet 364 and the node N/ with packet 356. This exchange 

20 can continue as long as the nodes have data to communicate. 

It is apparent that both transmitters utilize separate hopping patterns in the exchange. This is 
the reason that the communications links in FIG. 2b are shown as double lines that point in one 
direction. 



transmission opportunities. In fact, once two nodes establish that they desire to communicate, they 
might use all the time between the transmission opportunities and the responses might be immediate 
In such case, they might use, for example, the frequency of the last transmission opportunity in the 
time interval between the last and the next transmission opportunities. An advantageous 
30 implementation might use different hopping patterns and shorter time between transmission 

opportunities. Also the exchange might be simultaneous in both direction since the transmitters use 



25 



Also, each transmitter does not neglect the beacon timing signals during the data exchange. 
At this point it is worth mentioning, that the data exchange does not need to be limited to the 
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different frequencies. There can be many variations to obtain various advantages without departing 
from the spirit of the invention. 

For example, FIG. 3c shows data exchange according to another advantageous 
implementation. Accordingly, the transmitter Txj activities 941 include transmission opportunities 

5 901, 905, 907, and 909; beacon transmission 903 and packets 902, 904, 906, 908 and 910. The 
transmitter Txk activities include transmission opportunities 913, 915, 917, and 919; beacon 
transmission 911 and packets 912, 914, 916, and 918. The receiver Rxk activities 943 include 
examining transmission opportunities at the time windows 921, 925, 927 and 929; receiving beacon at 
the time interval 923 and packets at the time intervals 922, 924, 926, 928, and 930. The receiver Rxj 

10 activities 944 include examining transmission opportunities at time windows 933, 935, 937, and 939; 
receiving beacon transmission at the time interval 931 and packets at time intervals 932, 934, 936, 
and 938. 

The exchange is initiated by the transmitter Tx/ by seding packet 902 starting at the 
transmission opportunity 901 (using frequency index 7). The receiver Rxk immediately responds 

15 with the packet 912 (using frequency index 6). The transmitter Tx/ immediately responds with packet 
904, and the transmitter Txk responds with pactet 914, but with a short pause due to the scheduled 
transmission of beacon 903 by the transmitter Txy. The exchange continues with more data send by 
the transmitter Tx/ in the packet 906 and the transmitter Rxk responding with packet 916 (using 
frequency index 2 after scheduled transmission opportunity 913). A few moments later, the 

20 transmitter Txk initiates data transfer by transmitting packet 918 starting at the transmission 

opportunity 917. The transmitter Tx/ responds immediately with packet 908 and later with another 
packet 910 that starts at the next transmission opportunity 909. 

It is apparent, that an efficient data exchange can be designed using this approach since only 
the first packet that initiates the exchange must appear at the transmission opportunity. The following 

25 packets can be transmitted immediately using a predefined protocol. 

FIG 3d shows yet another example of data transmission in an advantageous implementation 
of a network according to the present invention. This time the node i is unidirectional: it can transmit 
but it cannot receive. The transmitter Tx/ activities 991 include transmission opportunities 951, 953, 
954, 955, 956, 957, and 959; beacon transmission 952 and packets 970, 972, 974 and 976. The 

30 receiver Rxk that tracks the transmitter Txi examines the transmitter opportunities in the time 
windows 961, 963, 964, 965, 966, 967, 968 and 969; receiving beacon transmission at the time 
interval 962 and packets 980, 982, 984, and 986. Since there are no packets acknowledging correct 
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reception, each message that the transmitter Txi needs to send to the receiver Rxk may need to be 
transmitted several times. Since each packet is transmitted at different transmission opportunity each 
having different frequency index, the probability is increased dramatically that at least one packet 
reaches the receiver. This is especially advantageous for wireless communications where multipath 
5 fading and interference can often preclude transmission at one or more frequencies. 

At this point another question begs for an answer, that is, how a node synchronizes on power- 
up? 

One might be inclined to think that a node that is just powered up needs to listen to the 

10 network first. However, in this case, the situation is reversed. It is the network that needs to 

synchronize with a new node. Upon a power-up, the node immediately starts transmitting beacon 
timing signals. However, advantageously, the transmissions are at smaller than usual intervals and 
they are much longer. This way, the probability is increased that one or more network receivers that 
continuously search all the frequency channels, receive a beacon transmission. When a network node 

15 receives a beacon from the powered-up transmitter, its receiver immediately synchronizes with the 
new transmitter and follows its beacon hopping. In addition, the network node broadcasts a message 
to other nodes indicating that a new transmitter is present. The message contains hopping pattern 
information of the new transmitter and its time and frequency coordinates relative to the broadcasting 
transmitter. The message might be rebroadcast by other nodes with appropriate changes reflecting 

20 different time reference of each broadcasting transmitter. Following the broadcasting of the first 

message, the network node that first synchronized with the new node, transmits a message to the new 
node using the new node transmitter pattern immediately following the new node transmission 
opportunities. Once the new node receives the message, an information is exchanged. The network 
node furnishes the new node with the time-frequency coordinates and hopping patterns for all the 

25 nodes that it presently tracks. Then the new node can immediately synchronize with all these nodes 
provided that they are within communications range. Having done this, the new node can interrogate 
these nodes and ask for the time-frequency coordinates of the transmitters they are presently tracking. 
This process can continue until the new node has the necessary information about all the nodes that 
are close enough for reliable communications. 

30 This way, the new node is synchronized with the entire network in a very short order. The 

required time depends mostly on the new node. Since the data exchange is relatively fast, most of the 
acquisition time is due to the relatively low probability of detection of a single beacon transmission 



- 14 of 33- 




A. Partyka 17 

that last a short time on one of many possible frequency channels. Therefore, more frequent and 
longer beacon timing signals will ensure faster synchronization. Depending on the desired speed of 
synchronization, various nodes may use different power-up beacon parameters. 

It should be added that this form of synchronization can be performed at any time, not only 

5 during power-up. I.e. a node may periodically enter the mode of frequent beacon transmissions to 
regain synchronization after a failure. 

In order to facilitate instant synchronization upon a single reception of a beacon transmission, 
each beacon transmission includes an information about the hoping sequence used by the transmitter. 
The efficient manner of inclusion of such information will be detailed later. 

10 In an advantageous implementation, the power-up beacons include also a counter that 

indicates how many more beacons in this mode will be transmitted before a normal beacon timing 
signals start. This allows the tracking receivers to compute the next first normal beacon transmission 
just after a first reception of a single power-up beacon. 

In cases when a node has only a transmitter, the transmitter performs power-up transmissions 

1 5 of beacons as previously described. 

In case of a receiver only node, the receiver must synchronize with the transmitters of the 
network nodes without transmitter assistance. In such case, the acquisition might be much longer. 

In the advantageous embodiment, the sequence in which the frequencies are used is different 
for different transmitters. The following is the description how this is accomplished in the advantageous 

20 embodiment. Each transmitter includes a pseudo random sequence generator or pseudo noise - PN 

generator, wherein a pseudo random sequence generator is based on a linear feedback shift register, and 
wherein some outputs of the shift register are fed back to an EX-OR (Exclusive OR) gate whose output 
is connected to the register input. For a certain combination of the outputs that are fed to the EX-OR 
gate, the shift register can produce a sequence that has 2 N -1 bits, wherein N is the length of the shift 

25 register. Such a sequence is called a maximum length sequence. Alternatively, if all the outputs of the 
shift register are taken at a time, then a pseudo random sequence of 2 N -1 numbers is created, wherein all 
the numbers have N digits and each number differs from all the other numbers in the sequence; the 
numbers range from 1 to 2 N -1 . For example, a generator based on a 3-bit shift register produces a 
sequence consisting of 7 3-bit numbers. The numbers range from 1 to 7. Such PN generators are well 

30 known to the skilled in the art. 

Referring to FIG. 4, the pseudo random sequence generator 403 consists of a shift register 405 
and EX-OR gate 404. The shift register 405 is composed of three stages 421, 422, and 423 having three 
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outputs Qo 411, Qi 412 and Q 2 413 respectively. The feedback is taken from outputs Q 0 and Q 2 . The 
three least significant bits of the transmitter ID {i 2 , ii, i 0 } 401 are combined with the output of the 
pseudo random sequence generator {Q 2 , Qi, Qo} using EX-OR gates 408, 407, and 406. The result can 
be used to indicate the frequency or frequency channel or frequency index {f 2) f h f 0 } 402 indicative of 

5 the frequency over which the transmission will occur. 

Assuming that the initial state of the shift register is binary 1 1 1 (decimal 7; Q 2 =l, Qi=l Qo=l), 
the produced sequence is {7, 3, 5, 2, 1, 4, 6}. These numbers are then combined with the last three bits 
of the transmitter ID using bit by bit EX-OR operation; Le. the last bit of the transmitter ID (i 0 ) is 
combined with the last bit of the random number (Q 0 ), etc. This way produced new sequence has 

10 numbers ranging from 0 to 7 the order of which depends on the last three bits of the transmitter ID. 
Thus, 8 distinct (permuted) sequences of numbers are created. 

For example, if the last digits of the transmitter ID are 000, then the frequencies are selected 
in the order 7, 3, 5, 2, 1, 4, 6, i.e. the sequence is not altered. If the last three digits of the transmitter 
ID are 001, then the frequencies are selected in the order 6, 2, 4, 3, 0, 5, 7; if the last three digits of the 

1 5 transmitter ID are 010, then the frequencies are selected in the order 5, 1,7, 0, 3, 6, 4; etc. Notice, 
that each newly created sequence is not, strictly speaking, a permutation of the basic sequence 
because in each new sequence one number is converted to 0; e.g. in the first example 1 was converted 
to 0 in the process, in the second example 2 was converted to zero. However, for the purpose of this 
application the operation is regarded and called a "permuting operation" or a "permutation", or 

20 "permutation process", etc. Similarly, the resulting sequence is called "permuted sequence". 

In the illustrative embodiment, the sequence length depends on the number of frequencies 
used by the system. For example, if the available bandwidth is 26 MHz and the frequencies are 
separated by a 100kHz interval, then there are 260 frequencies - channels available for transmission. 
I.e. the sequence length can be 255 by using an 8-bit shift register. By processing the output of the 

25 PN generator with 8 transmitter ID bits, a 255 different frequency sequences are obtained. 

It is apparent that any two sequences are quite different even though the ID number is changed 
only on one position. In fact, the sequences are orthogonal, i.e., for any two sequences, a coincidence of 
two numbers occurs only once for the entire period of the PN generator. 

This is advantageous since it lowers the probability of persistent collisions that might happen if 

30 two or more transmitters transmit at the same time and at the same frequency for a prolonged time. It 
should be stressed that using the sequences as described ensures that the persistent collision between 
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any two transmitters is not possible since the frequencies in any arbitrary pair of sequences do not 
coincide persistently regardless of the relative shift of the sequences. 

For each transmitter, the future frequency can be predicted based on just one partially 
received message because each message includes the transmitter ID based on which the receiver can 

5 determine the content of the frequency index generator. To see how this can be done one needs to 
notice that the permutation process according to the illustrative embodiment is reversible: i.e., if the 
same ID digits are applied again to the frequency index, the PN generator state is obtained. If the 
receiver receives a least a part of a message from a transmitter, the frequency index is known. It is 
only necessary to know the digits of the transmitter ID. The transmitter ID digits are included in the 

10 messages. Advantageously, they are placed at the end of the message so that the receiver can recover 
them even if it starts the reception of the transmission in the middle of the message. 

In some applications, this number of sequences my not be sufficient. For example, in many 
applications, the transmitter IDs are generated sequentially in the factory and embedded in the 
transmitter circuit. It would not be convenient or sometimes not even possible to make sure that all 

15 the transmitters to be installed on one premise or in geographical proximity would produce 

orthogonal sequences. In such cases the number of sequences can be extended to a larger number 
using other techniques, some of which were extensively studied and are described in the available 
literature. The number of available permutations of a sequence that has 127 numbers is 127! (« 
3E213). Even if a small subset of all the available permutations is used, the will be a large and 

20 adequate number of frequencies produced. This way, the manufacturer can still embed sequentially 
produced ID numbers and the transmitters could still be used without regard to the sequences that 
they produce. However, the method described above is advantageous for its simplicity and the unique 
properties or orthogonality of all sequences. The degree of orthogonality indicates how many hits 
(frequency agreements) there might be between two sequences upon any relative cyclic shift of the 

25 sequences. In a perfect design, for any two sequence that use the same set of frequencies, there would 
be only one hit. I.e., if upon any cyclic shift of two sequences, a position is found in which the same 
frequency is present in both sequences, then the frequencies in all other positions would differ. The 
sequences produced in a manner as described in the advantageous embodiment are orthogonal in that 
sense. Although perfect orthogonality is not necessary for proper operation of the system, it is 

30 desirable since it reduces the probability of lost packets due to collisions. However, it should be 
apparent that other ways of permuting the sequences could be created. Another advantage of the 
advantageous method of permutation is that the permutation process is reversible as previously 
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described. This property enables the receiver to synchronize based on the transmitter ID embedded in 
the transmitted messages without a need for additional information bits related to the PN generator 
status. Since the transmitter ID is normally required in the transmitted messages, the advantageous 
method does not require any overhead in the transmitted messages. 

5 In order to preserve the property of orthogonality and zero overhead as described above and 

enlarge the number of transmitter ID universe the following advantageous method is employed. 

In the exemplary implementation, the time between the transmission of beacons and the time 
between the transmission opportunities is varied. 

In the advantageous embodiment, the method of determining the time interval perturbation is 

10 based on a similar technique as described in conjunction with the frequency index generation, 

wherein the random sequence is used to alter the time interval between transmissions. I.e., each time 
a transmission is performed, a new number is generated and used to determine the time interval 
between the current and the next transmission. The time randomization values are obtained by 
processing the output of the PN generator used for the frequency index with bits of the transmitter ID. 

15 The processing is done as follows. 

Referring to FIG. 5, the frequency index is produced by the PN generator 403 outputs 413, 412 
and 411 and transmitter ID bits 401 - {i 2 > ii, i 0 } processed with EXOR gates 408, 407, and 406 to 
produce index digits 402 - {f 2 , fj, f 0 } as described previously in conjunction with FIG 4. The PN 
generator output is further processed with transmitter ID digits 502 - {i 5 , i 4 , h) by the AND gates 508, 

20 506 and 504 and by an EXOR gate 510. The output of the gate 510 taken one bit at the time is a shifted 
replica of the output of the PN generator e.g. output 411 or 412 or 413. Where the relative shift depends 
on the transmitter ID digits 502. The output of the gate 510 is then fed to a shift register 512 whose 
outputs 523, 522 and 521 are shifted replicas of the PN generator outputs 413, 412, and 411 
respectively. When taken three digits at the time, the sequence produced at the output of the shift 

25 register is a shifted replica of the output of the PN generator. For example, if the PN sequence produced 
is order {7, 3, 5, 2, 1, 4, 6}, and bits {i 5 , i 4 , i 3 } 502 are 01 1, then the shifted sequence is {4, 6, 7, 3, 5, 2, 
1}; if the bits {i 5 , i 4 , i 3 } are 101 then the shifted sequence is {2, 1, 4, 6, 7, 3, 5}. This way, a total of 7 
shifted sequences are produced (000 input is not allowed). The shifted sequences are further processed 
with bits {i 8 , i 7 and i 6 } 520 of the transmitter ID by EXOR gates 518, 516, and 514 to produce 

30 permutations of the shifted sequences at the outputs 533 - {t 2 , ti, to} in a manner identical to the 

previously described in conjunction with frequency index generation. This way, each shifted sequence 
can be permuted in 8 different ways creating total 7*8=56 shifted-permuted sequences. The shifted and 
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permuted sequences are used to produce variations of the time between consecutive transmissions. In 
the illustrative embodiment, the numbers from a sequence are multiplied by a AT and added to the 
nominal time between transmission - TBT. Advantageously, AT is rounded to the nearest discrete 
multiple of a basic time measure unit used by a node control logic. If the permuted PN sequences are 

5 used as frequency indexes and the shifted-permuted sequences are used to randomize the time between 
transmission, then there are created 8*7*8 = 448 sequences that are time-frequency orthogonal in the 
sense that if two sequences coincide at one frequency and time, they will not coincide for any other 
frequency and time for the entire PN generator period. This is based on merely 3-bit generator of the 
illustrative example! Of course, if a longer shift register is used for the PN generator, a far greater 

10 number of sequences are created. In the illustrative embodiment, an 8-bit generator is used as described 
previously. This results in over 16E6 orthogonal time-frequency sequences. Enough to relieve the 
manufacturer and applications from transmitter ID management other than sequential numbering of all 
manufactured transmitters. Of course, for a 8 bits shift register, 8 bits of the transmitter ID are used to 
obtain sequence permutation for frequency index, similarly, 8 bits are used for shifting and another 8 

1 5 bits for permuting the shifted sequence to obtain the time delay variations. 

The essence of this method is that in addition to two apparent dimensions of variability 
present in the form of permutations of frequency and time sequences, there is a third dimension 
added: i.e. the phase relationship variability between the frequency and time sequences. This rapidly 
increases the number of distinct orthogonal frequency-time sequences with increasing length of the 

20 basic PN generator as evidenced by the illustrative example. While it is possible to use other kinds of 
basic sequence and to use other ways of transforming the numbers of the basic sequence to obtain 
new sequences, the added new dimension has several advantages as evidenced in the illustrative 
embodiment. 

The permutation process as described is an example of a more general process of 
25 transformation that transforms a set of numbers into another set of numbers (that might differ in size). 
It should be apparent that although a transformation resulting in the permutation as described is 
advantageous, other transformations might be used to derive frequency-time pattern based on the 
described principle. 

It should also be apparent that in some implementations the order in which the shift and the 
30 second transformation (permutation) is performed might be reversed without altering the essence of 
the method. 
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Another advantage of the illustrative embodiment is that the permutations and shifting of the 
sequences can be performed by processing (transforming) one number of the sequence at the time, 
thus eliminating the need to store and manipulate the entire sequence. I.e., the permuted or shifted 
sequence numbers are produced one at the time as needed based on numbers from the basic sequence 

5 that are also produced one at the time as needed. 

Note, that this advantageous way of producing the time-frequency indexes does not require 
any overhead in the transmitted messages for the synchronization purpose other than the transmitter 
ID that is normally required any way. This is because the receiver can instantly recover the PN 
generator status based on just a single received message. As described previously, the receiver can 

10 infer the status of the 8-bit generator based on the received frequency index and the transmitter ID 

number. I.e. the message contains the information about the 8-bit generator without explicit inclusion 
of the generator status bits in the message. In the illustrative embodiment, after the frequency index 
is obtained for a transmission, the time index is obtained by filling the shift register in the steps of 
storing the PN generator status, clocking the PN generator and shift register N times, and restoring 

15 PN generator status. This way, the content of the shift register 512 is not required by the receiver to 
obtain synchronization because the time index depends on the future content of the PN generator that 
can be easily duplicated in the receiver based on the present content. Therefore, the receiver can still 
synchronize with a transmitter based on one received message and the message does not need to 
include any overhead for synchronization. 

20 In an alternative implementation, a second PN generator synchronized with the first PN 

generator might be used to produce the time variations wherein an information about the second 
generator phase is included in the transmitted message to aid the synchronization. Note, that 
synchronization of the first and the second generator in the transmitter is extremely important since 
the essence of the idea is that the cyclic shift of the second sequence is provided in respect to the 

25 reference provided by the phase of the first sequence. Only this way the resulting frequency-time 
hopping sequences produced in different transmitters are distinct and orthogonal. 

To complete the description of the present embodiment, there are provided descriptions of 
exemplary implementations of a transmitter and a receiver. Although a particular implementation of the 
transmitter and the receiver is not so important, they are provided here an example that might further 

30 elucidate the main idea. 
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Referring to FIG. 6, there is shown a block diagram of an exemplary implementation of a node 
205 including the node transceiver (i.e. transmitter and receiver) circuits according to the present 
invention. 

The node transceiver includes front-end transmitter circuits 606, front-end receiver circuits 608, 

5 and transceiver logic 650. In addition, there is the combiner circuit that connects the transmitter output 
to the antenna 602 and the antenna to the receiver front-end. The transceiver logic 650, includes 
transmitter logic 640, receiver logic 642, and timer 646. The front-end transmitter circuits 606, includes 
a frequency synthesizer 607, and the front-end receiver circuit includes a receiver frequency synthesizer 
609. Both, front-end transmitter and receiver circuits include other circuits that are not shown explicitly 

1 0 such as filters amplifiers, etc. The node transceiver includes also a frequency reference 618 that 

provides stable frequency 610 to the transceiver circuits, including synthesizers and the timer 646. The 
timer needs the stable reference to measure accurately the elapsed time and the synthesizers to produce 
a stable carrier frequency. The node transceiver logic interfaces with the node computer 649 via system 
interface 648. The node computer can be any computing device that can be connected to the network, 

15 i.e. a personal computer, laptop, network computer, etc. 

The transmitter logic includes registers 626 that hold information about the transmitter 
identification code (ID), and the frequency and time for the next beacon transmission and transmission 
opportunities. In addition, the transmitter logic includes the time-frequency orthogonal sequence 
generator 500-tx operating in accordance with the principle previously described in conjunction with 

20 FIG. 5 and FIG. 4. 

The receiver logic includes time-frequency tracking logic 660 that includes a set of registers 
634 to hold information about ID for each transmitter that the receiver tracks and a set of registers 636 
and 638 to hold information about the frequency and the time for the next beacon transmission and 
transmission opportunities for each transmitter that is being tracked. In addition, the time-frequency 

25 tracking logic includes the time-frequency orthogonal sequence generator 500-rx operating in 
accordance with the principle previously described in conjunction with FIG. 5 and FIG. 4. 

In operation, the transmitter transmits beacon transmissions as previously described at 
decimated transmission opportunities. After each transmission opportunity, the transmitter logic 
determines the time and frequency for the next transmission and stores the information in the registers 

30 626. The determination is based on the transmitter ID and the state of the timer 646, the state of the 
frequency and time registers 626 processed by the time-frequency orthogonal sequence generator 500- 
tx. The information is advantageously stored in the time units that are directly related to the timer 646 
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units. When transmission opportunity is due according to the timer reading and the information stored 
in the time register, the transmitter logic checks if the beacon transmission is due at this transmission 
opportunity according the decimating number that is advantageously selected to be M*N+1 (N is the PN 
generator period, M is an arbitrary integer number). The decimating counter state that is advanced once 

5 at each transmission opportunity is also held in the registers 626. If the beacon transmission is due, the 
transmitter logic programs the transmitter frequency synthesizer using synthesizer control interface 616, 
turns on the transmitter amplifier using transmitter control interface 612, and provides data to a 
modulator in the transmitter front-end circuit via transmitter data interface 614. Upon completion of the 
transmission, the front-end circuits are turned off using the transmitter control interface 612. 

10 If the node needs to transmit payload (traffic) data, i.e. data other than the beacons to be 

transferred from one node to another, the transmitter transmits the payload data at the first next 
transmission opportunity. 

When there is no payload data to be transmitted the transmission opportunities can be ignored 
except when the beacons are due. 

1 5 While the opportunities are determined based on a short nominal time interval, e.g. 200ms, the 

beacon transmissions are determined by decimating the sequence used for the transmission 
opportunities. I.e. one in every M*N+1 transmission opportunities is used to transmit beacon (N is the 
PN generator period, M is an arbitrary integer number). The time register also keeps the current status 
of the decimating counter that is advanced at every transmission opportunity and reset at the terminal 

20 count equal to the selected decimating factor. 

In the advantageous implementation, when a transceiver is turned on, the transmitter enters a 
power-up mode during which the beacon timing signals are more frequent and longer in order to make it 
easier for the network to synchronize with it as described earlier. The power-up mode might continue 
until the synchronization is obtained or it might be terminated after a predetermined number of such 

25 transmissions. In the first case, the termination is performed after one or more network nodes establish 
communications with this transceiver. In any case, advantageously, the beacons include an information 
about when such termination will occur and when a first transmission in a normal mode will occur. 

The receiver operates continuously. The receiver logic 642 sequentially compares the 
information stored in the time registers 636 with the status of the timer 646. When a transmission is due 

30 from any transmitter according to the timer reading, the receiver logic programs the receiver synthesizer 
via the synthesizer control interface 620. Then the receiver continues to process the signals provided by 
the receiver front-end circuits on the interface 622 for a predetermined time or until the end of the 
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transmission is detected. The signals 622 might include, for example, demodulated baseband signal, 
signal strength indication, or equivalently baseband I and Q signals as commonly used in data 
demodulation. In another implementation, the signal might be in a form of a modulated carrier at an 
intermediate frequency (IF). In such case the receiver logic provides the necessary demodulation. The 

5 received signal processing is further performed by the receiver logic to extract the data form the 

received signal. For this purpose, the logic might include a special application specific integrated circuit 
(ASIC) or a general purpose digital signal processor (DSP), or other processing circuits capable of 
extracting the desired data. Furthermore, the front-end receiver circuit may provide all the frequency 
selectivity, or additional frequency selectivity might be provided by filters implemented in the receiver 

10 logic. 

In addition to the desired data, the receiver logic also measures the time of arrival of each 
transmission. Based on this information, the receiver logic computes the discrepancy between the 
. 5a% timing of the transmitter that transmitted the data and the receiver timing. A tracking algorithm can then 

hi be applied to adjust the computed time for the next transmission from this transmitter. 

!!s is In the time between receptions of scheduled transmissions, the receiver logic scans all the 

W available frequencies for transmissions that might occur from a new transmitters that are not yet 

l!l recognized and stored in the receiver logic registers. To accomplish this, the receiver logic programs 

i!n the synthesizer and monitors incoming signal for a predetermined time on each channel before 

!U proceeding to the next channel. If a valid signal is detected, the receiver stays on the present channel 

i 5 ~ 20 and tries to extract data from the signal. If at least part of the data is successfully extracted allowing the 
i"s receiver to recognize the transmitter ID, then the receiver can compute the next time and frequency for 

□ transmission from this transmitter as described earlier in conjunction with the time-frequency sequence 

generation method. The receiver, then, starts tracking this transmitter in the same manner as other 
transmitters. 

25 In the advantageous embodiment, the frequency registers 638 hold for each transmitter the state 

of the PN generator used by the transmitter to produce the frequency indexes and time variations. If the 
synchronization is obtained with a given transmitter, the state of the PN generator is identical to that in 
the transmitter. In the illustrative embodiment, the time registers 636 hold numbers indicating time of 
the next transmission opportunity for each transmitter by indicating the state of the timer 646 at the time 

30 when the next transmission opportunity is due from the transmitter. In addition, the time registers 636 
holds the states of the decimating counters used to determine if the beacon transmission is due at a 
transmission opportunity. 
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In operation, the receiver logic 642 sequentially compares the data content of the time registers 
636 with the data content of the timer 646. When the time register i 630 equals the timer 646 5 the 
receiver logic declares that the transmission opportunity is due from a transmitter n whose ID is stored 
in the ID register i 628. Then, the receiver logic programs the receiver frequency synthesizer 609 
5 according to the data content in the frequency register / 632 and the transmitter ID «, attempts to 
decode the demodulated signal, changes the content of the time register based on the number 
representative of the time interval between the transmissions for this transmitter and changes the content 
of the frequency register according to a predetermined algorithm for this transmitter. I.e. the frequency 
and the time registers are updated each time a transmission is due regardless whether the transmission 
10 was received successfully. The new content of the frequency register is determined using the time- 
frequency orthogonal sequence generator according to the algorithm for the frequency use by the 
transmitters as described previously. 

The new content of the time register is calculated based on the current content of the receiver 

J 

3 timer and a number representative of the time between the current transmission and the next 

s 1 5 transmission for this transmitter. This number is calculated based on the nominal value of the time 
y between the transmissions and adjusted by the time variation as performed based on pseudo random 

f sequences according to the previously described algorithm. In addition, this number is corrected by a 

fl correction factor based on the measured difference between the transmitter time base and the time base 

of the receiver. The difference is determined in a manner described later in details. In the advantageous 
* 20 embodiment, the numbers representative of the time base differences are stored in the time registers 636 
Z separately for each transmitter and are independent from the numbers representing the time of the next 

: ii 

3 transmission, i.e. the time registers are split to hold two independent numbers. 

J It should be noted that even if crystal oscillators are used in the transmitters and the receiver 

to control the timing, the error accumulated during the time between transmissions can be significant 

25 compared to the transmission time. For example, if the nominal period between the transmissions is 
10 seconds and the crystal frequency error due to tolerance and temperature changes is +/- 20 ppm 
(parts per million) for the transmitter and +/- lOppm for the receiver, then the error might be as large 
as 0.3ms. If the transmissions are in forms of packets, and the time for the transmission of one packet 
is 1ms, then the error is significant. In reality, such tight tolerance is difficult to achieve and 

30 expensive and therefore in many applications a much bigger error will be accumulated. In order to 

minimize the time error accumulated during the long time between the transmissions, the receiver can 
store the time difference between the ideal and the actual time of the packet reception and use the 
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difference to predict more accurately the next transmission time. For example, if the timer resolution 
is 0.01ms, then the next transmission time can be predicted with accuracy 0.01 ms, providing that the 
temperature does not change appreciably over 10 second period. This represents vast improvement. 
I.e. the receiver can program its frequency 0.01 ms in advance to each new frequency, examine it for 

5 the duration of the packet, then program to the next frequency and so on. 

During the acquisition, when the time error is not known, the receiver needs to tune to the first 
frequency at least 0.3 ms in advance. Then, the receiver monitors the received signal. If during the next 
0.6 ms no valid signal is present, the receiver programs to the next frequency 0.6 ms in advance and 
dwells on that frequency for 1 .2ms and so on. (If worse tolerances are used, the receiver needs to tune 

1 0 earlier and the time the receiver dwells on a single frequency expecting the next transmission is 
proportionately longer.) 

Advantageously, in the illustrative embodiment, to ease this acquisition problem, the receiver 
includes a frequency error detector. Such a detector might be based on several different principles and it 
is not important for the purpose of this what principle is chosen. In addition, in the transmitter, the 

1 5 transmitted carrier frequency and the time interval generator timing are derived from the same source; 
and in the receiver, the receiver frequency and the receiver timer are derived from the same reference. 
In operation, the receiver can measure the frequency difference between the transmitted carrier and the 
receiver frequency and use the measured error to determine the difference between the transmitter 
reference frequency and the receiver reference frequency based on just one partially decoded message. 

20 Knowing the transmitter carrier frequency and the frequency difference in the received signal, the 
receiver can compute the relative frequency difference of the transmitter and the receiver reference 
frequencies and use the computed difference to more accurately determine the time of the next 
transmission. 

The frequency difference measurement is accomplished in the following way. Assuming that 
25 the transmitter frequency accuracy is +/-20ppm and the receiver is +/-10ppm, the carrier frequency is 
91 5MHz and the IF frequency is 10.7MHz, the absolute maximum error between the receiver frequency 
synthesizer and the received carrier can be as much as 2760Hz (91 5E6*20E-6 + 925.7E6* 1 OE-6). I.e., 
the resulting IF frequency is offset from its nominal value by this amount. This represents 260ppm of 
the nominal IF frequency. An ordinary frequency counter with a time base accuracy determined by the 
30 receiver crystal oscillator, i.e. +/-10ppm can detect this error and measure it with good accuracy. The 
accuracy should be better than +/-1 10Hz (1/26 of the maximum error). Based on the measured 
frequency error, the relative frequency offset is calculated and the time correction factor for each 
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transmitter is adjusted accordingly. For example, if the measured error is +1380Hz then the relative 
frequency error is approximately equal to +1 5ppm. If the nominal value of the time interval between 
two consecutive transmissions is 10 seconds, then the required correction is +0.15 ms if the receiver 
uses high injection, i.e. the frequency of the synthesizer in the receiver is nominally equal to the 

5 received frequency plus the IF frequency, and -0. 1 5ms if low injection is used. 

In the advantageous embodiment, the time base correction factor stored for each transmitter is 
also used to adjust the center frequency of the receiver and thus aid the reception of the transmitted 
packets, thus lowering the requirements for the length of the preamble included in each packet for the 
purpose of carrier and data timing acquisition. This is accomplished by adjusting the receiver 

10 frequency momentarily just prior to the reception of the packet from a transmitter from which a 
packet is due or by applying appropriate rotation to the received complex signal in the signal 
processor included in the receiver logic. 

In operation, the receiver scans the selected frequencies during the time when it is not 
occupied with the scheduled reception from the transmitters or checking the time registers. Also the 

1 5 receiver scans all the available frequencies in addition to the selected frequencies. During the scan, 
the receiver uses signal strength to detect if there is signal energy transmitted on a current frequency; 
if so, then the receiver measures a predetermined unique properties of the modulated carrier. If the 
signal energy is not present or the unique property is not valid, the receiver will quickly proceed to 
examine the next frequency. Otherwise, the receiver will stay on this frequency and try to decode the 

20 message. This way, all the selected frequencies are examined several times per second ensuring that 
the receiver can receive a power-up message. Also, the scan of all available frequencies is fast; the 
synchronization can be regained faster and more reliably because the receiver will not waste much of 
the time for an examination of very weak or spurious signals. 

The receiver time-frequency tracking logic 660, as described, is particularly suitable for a 

25 software implementation. Another example of the receiver time-frequency tracking logic 660 is 
shown in FIG. 7. 

Accordingly, the receiver time-frequency tracking logic includes a programmable counters 
781-1 through 781-N, a time-frequency orthogonal sequence generators 500-1 through 500-N and 
transmitter ID register 791-1 through 791-N. There is a counter, a generator, and an ID register for 
30 each transmitter to be tracked. If there are N such sets (counter-generator-register), the tracking logic 
can track contemporaneously N transmitters. The counters, generators and registers, all interact via 
the interface 645 and interrupts 784-1 through 784-N with the receiver logic 642. Consider set /, Le. 
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any set 1 through N. In operation, the transmitter ID #/ stored in the ID register / 791-i is fed to the 
time-frequency orthogonal sequence generator / 500-i that produces the time and the frequency 
indexes for the next transmission from the transmitter #/ in accordance with the principle previously 
described in conjunction with FIG. 5 and FIG. 4. The frequency index is used by the receiver logic to 
5 compute the expected frequency of the transmitter and to tune the receiver frequency accordingly when 
the transmission is due from the transmitter #/. The time index is used to program the programmable 
counter 781-i.. The programmable counter 781-i includes four programming registers. The Nominal 
Interval register 787-i, the Interval Hop register 788-i, the One Time Adjust register 789-i.and the 
decimating counter 786-i. In operation, the programmable register counts according to the 
10 programming registers and when the terminal count is reached, the counter generates an interrupt 784-i 
to the receiver logic and to the time-frequency orthogonal sequence generator 500-i. Subsequently, the 
time-frequency orthogonal sequence generator generates new frequency index and new time index. The 
new time index is used to program the Interval Hop register that is used by the frequency counter to 
5 compute the next expected time for the transmission. The Interval Hop indicates how the Nominal 

=: 15 Interval is modified, i.e. the Interval Hop signed value is added to the Nominal Interval to determine the 
M terminal count. The One Time Adjust register, is programmed by the receiver logic based on the time 

=3 difference between the expected and actual time of transmission. In addition, the Nominal Interval is 

T* adjusted based on the measured time base difference between the transmitter and the receiver as 

; _ previously described. The decimating counter, once set properly at a first reception of a beacon from a 

11 20 transmitter, indicates to the receiver logic when the beacon is due at the next transmission opportunity, 
'f The receiver prioritizes its operation based on this information to minimize loss of beacon reception at 

=3 the expense of other transmission opportunities when they coincide in time. 

-3 The alternative implementation of the receiver time-frequency tracking logic 660 of FIG 7 is 

particularly suitable for a hardware implementation thanks to the elegant simplicity of the time- 
25 frequency orthogonal sequence generator 500 that can be easily replicated in multitude at a very low 
cost. 

For the purpose of this specification, the transmitter control operation can be performed by 
one or more dedicated or shared logic or processor or any other computing devices, e.g. personal 
computer or other kind of computer that might be integrated or external or even remote. Insofar as 
30 the functions performed by these logic or processor or computing devices relate to the operation of 
the transmitter they are considered a part of the transmitter for the purpose of this specification. The 
same claim is made for all the receiver functions. 
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In the illustrative embodiment described here, references are made to several elements such as 
generators, logic, registers, control operations, etc. It is to be understood that various elements 
described here can be realized in several different forms including software and hardware in their 
various forms and combinations. Kg, the "logic" can be a hardware such as a gate or memory element, 
5 or it can be a piece of software to perform a certain task. In the later case, logic simply means 
"intelligence". 

Although illustrative embodiments of the invention have been described in detail herein with 
reference to the accompanying drawings, it is to be understood that the invention is not limited to 
those precise embodiments, and that various changes and modifications can be effected therein by one 
10 skilled in art without departing from the scope and spirit of the invention as defined by the appended 
claims. 

For example, it should be apparent, that although the described embodiment uses frequency 
hopping modulation, some other implementations that uses other transmission methods might also 
benefit from the present invention. 
15 It is to be understood that the above-described embodiments are merely illustrative of the 

invention and that many variations might be devised by those skilled in the art without departing from 
the scope of the invention. It is therefore intended that such variations be included within the scope 
of the following claims and their equivalents. 
What is claimed is: 
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